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Compiling Source Code Using Generic Classes 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present application is related to co-pending U.S. patent application Ser. 

No. , Attorney Docket No. MSM597US, entitled "Authoring and 

Using Generic Classes in JAVA Language Code" by Makarand Gadre and Pratap 
V. Lakshman; which is filed concurrently herewith, assigned to the assignee of the 
present application, and incorporated herein by reference for all that it teaches and 
discloses. 

TECHNICAL FIELD 
The subject matter disclosed herein relates generally to methods, devices 
and/or systems for compiling source code that uses generic classes. 

BACKGROUND 

Frameworks include class libraries that provide software developers with 
tools for developing, testing, using, and deploying software applications. 
Examples of two popular frameworks are the .NET™ Framework from Microsoft® 
Corporation of Redmond, Washington, and the JAVA language framework from 
Sun Microsystems, Inc. of Palo Alto, CaUfomia. Generic classes (in C++ referred 
to as template classes; also referred to as generic types) may be provided by such 
frameworks. 

Generic classes refer to classes, interfaces and methods that operate 
uniformly on values of different types. Generic classes can speed software 
development by packaging classes, methods, and data and making them appUcable 
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to multiple data types that are used frequently by developers. Generic classes are 
useful because many conmon classes can be parameterized by the types of data 
being stored and manipulated - these are called generic class declarations. 
Similarly, many interfaces define contracts that can be parameterized by the types 
of data they handle - these are called generic interface declarations. Methods may 
also be parameterized by type in order to implement "generic algorithms", and 
these are known as * generic methods'. 

A formal specification for a software language specifies standard syntax for 
the language. Formal specifications for C++ and other languages set forth generic 
class syntaxes that specify how generic classes (or, template classes) are defined 
and declared; however, formal specifications for some languages, such as JAVA 
language, do not specify generic classes. Thus, generic classes that may be 
provided in frameworks, or other software packages, are not readily accessible by 
developers of JAVA^^ language source code. For example, currently, JAVA^^ 
language source code cannot use a generic class that may be provided by the 
.NET™ Framework. Thus, to take full advantage of a framework, developers 
need the capabilities for authoring, using, and compiling generic classes that may 
be provided by the framework. 

SUMMARY 

Implementations described herein provide methods and systems for 
compiling a generic class reference into an intermediate language executable by a 
runtime engine. The generic class may be referenced in source code written in a 
language for which use of generic classes is not formally specified. 
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An exemplary method includes receiving a portion of JAVA language 
software having a declaration of an instance of a generic class, parsing the 
declaration into a token corresponding to the generic class, and generating an 
intermediate language code block corresponding to the parsed declaration. The 
intermediate language code block is executable by a runtime engine. 

An exemplary system for compiling includes a parser receiving JAVA™ 
language source code having an instruction referencing a generic class and 
specifying a type of the generic class, and a code generator generating 
intermediate language code representing the source code. 

Additional features and advantages will be made apparent from the 
following detailed description of illustrative embodiments, which proceeds with 
reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the various methods and arrangements 
described herein, and equivalents thereof, may be had by reference to the 
following detailed description when taken in conjunction with the accompanying 
drawings wherein: 

Fig. 1 is a block diagram generally illustrating an exemplary computer 
system on which various exemplary technologies disclosed herein may be 
implemented. 

Fig. 2 is a block diagram illustrating an exemplary framework, a compiled 
project and a runtime engine. 
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Fig. 3 is a block diagram illustrating an exemplary compiler operable to 
compile source code that references generic classes into project code executable 
by a runtime engine. 



DETAILED DESCRIPTION 

Turning to the drawings, wherein like reference numerals refer to like 
elements, various methods and converters are illustrated as being implemented in a 
suitable computing environment. Although not required, the methods and 
converters will be described in the general context of computer-executable 
instructions, such as program modules, being executed by a personal computer. 
Generally, program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data 
types. Moreover, those skilled in the art will appreciate that the methods and 
converters may be practiced with other computer system configurations, including 
hand-held devices, multi-processor systems, microprocessor based or 
progranunable consumer electronics, network PCs, minicomputers, mainframe 
computers, and the like. The methods and converters may also be practiced in 
distributed computing environments where tasks are performed by remote 
processing devices that are linked through a conmiunications network. In a 
distributed computing environment, program modules may be located in both local 
and remote memory storage devices. 

Overview 

Implementations described herein provide methods and systems for using 
generic classes in source code written in a language for which generic classes are 
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not formally specified. Generally, source code may be developed using a 
framework wherein generic classes are available. For example, generic classes 
associated with a framework capable of using multiple source codes and an 
intermediate language, can be referenced in a JAVA language. The source code 
is converted into an intermediate language source code. Metadata can be 
generated that describes any referenced generic classes. 



Thus, an implementation enables a Visual J# .NET™ (VJ#™) Compiler to 



work with generic classes. In this regard, an improved VJ#™ compiler include 
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support for generic types, including data structures, information, and algorithms 
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that are processed and executed in connection with authoring and using generic 



types. In one implementation, the VJ#^^ compiler applies an algorithm of parsing 
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a variable or type declaration having references to generic classes, looking up 
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reference assembhes and validating types with respect to the generic classes, 
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Utilizing data structures representing parsed and vaHdated generics information, 
and traversing a generic tree representation to generate common intermediate 
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Exemplary Computing Environment 

Fig.l illustrates an example of a suitable computing environment 120 with 
which the subsequently described exemplary methods, compilers, parsers, etc., 
may be implemented. 



25 
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Exemplary computing environment 120 is only one example of a suitable 
computing environment and is not intended to suggest any limitation as to the 
scope of use or functionality of the improved methods and arrangements described 
herein. Neither should computing environment 120 be interpreted as having any 
dependency or requirement relating to any one or combination of components 
illustrated in computing environment 120. 

The improved methods and arrangements herein are operational with 
numerous other general purpose or special purpose computing system 
environments or configurations. Examples of well known computing systems, 
environments, and/or configurations that may be suitable include, but are not 
limited to, personal computers, server computers, thin chents, thick clients, hand- 
held or laptop devices, multiprocessor systems, microprocessor-based systems, set 
top boxes, programmable consumer electronics, network PCs, minicomputers, 
mainframe computers, distributed computing environments that include any of the 
above systems or devices, and the like. 

As shown in Fig. 1, computing environment 120 includes a general-purpose 
computing device in the form of a computer 130. The components of computer 
130 may include one or more processors or processing units 132, a system 
memory 134, and a bus 136 that couples various system components including 
system memory 1 34 to processor 1 32. 

Bus 136 represents one or more of any of several types of bus structures, 
including a memory bus or memory controller, a peripheral bus, an accelerated 
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graphics port, and a processor or local bus using any of a variety of bus 
architectures. By way of example, and not limitation, such architectures include 
Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) 
bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) 
local bus, and Peripheral Component Interconnects (PCI) bus also known as 
Mezzanine bus. 

Computer 130 typically includes a variety of computer readable media. 
Such media may be any available media that is accessible by computer 130, and it 
includes both volatile and non-volatile media, removable and non-removable 
media. 

In Fig. 1, system memory 134 includes computer readable media in the 
form of volatile memory, such as random access memory (RAM) 140, and/or non- 
volatile memory, such as read only memory (ROM) 138. A basic input/output 
system (BIOS) 142, containing the basic routines that help to transfer information 
between elements within computer 130, such as during start-up, is stored in ROM 
138. RAM 140 typically contains data and/or program modules that are 
immediately accessible to and/or presently being operated on by processor 132. 

Computer 130 may further include other removable/non-removable, 
volatile/non-volatile computer storage media. For example. Fig. 1 illustrates a 
hard disk drive 144 for reading from and writing to a non-removable, non-volatile 
magnetic media (not shown and typically called a "hard drive"), a magnetic disk 
drive 146 for reading from and writing to a removable, non-volatile magnetic disk 
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148 (e.g., a "floppy disk"), and an optical disk drive 150 for reading from or 
writing to a removable, non-volatile optical disk 152 such as a CD-ROM, CD-R, 
CD-RW, DVD-ROM, DVD-RAM or other optical media. Hard disk drive 144, 
magnetic disk drive 146 and optical disk drive 150 are each connected to bus 136 
by one or more interfaces 154. 

The drives and associated computer-readable media provide nonvolatile 
storage of computer readable instructions, data structures, program modules, and 
other data for computer 130. Although the exemplary environment described 
herein employs a hard disk, a removable magnetic disk 148 and a removable 
optical disk 152, it should be appreciated by those skilled in the art that other types 
of computer readable media which can store data that is accessible by a computer, 
such as magnetic cassettes, flash memory cards, digital video disks, random access 
memories (RAMs), read only memories (ROM), and the like, may also be used in 
the exemplary operating environment. 

A number of program modules may be stored on the hard disk, magnetic 
disk 148, optical disk 152, ROM 138, or RAM 140, including, e.g., an operating 
system 158, one or more application programs 160, other program modules 162, 
and program data 164. 

The improved methods and arrangements described herein may be 
implemented within operating system 158, one or more application programs 160, 
other program modules 162, and/or program data 164, 



Lee <t Hayes. PLLC 



8 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
U 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



A user may provide commands and information into computer 130 through 
input devices such as keyboard 166 and pointing device 168 (such as a "mouse"). 
Other input devices (not shown) may include a microphone, joystick, game pad, 
sateUite dish, serial port, scanner, camera, etc. These and other input devices are 
connected to the processing unit 132 through a user input interface 170 that is 
coupled to bus 136, but may be connected by other interface and bus structures, 
such as a parallel port, game port, or a universal serial bus (USB). 

A monitor 172 or other type of display device is also connected to bus 136 
via an interface, such as a video adapter 174. In addition to monitor 172, personal 
computers typically include other peripheral output devices (not shown), such as 
speakers and printers, which may be connected through output peripheral interface 
175. 

Logical connections shown in Fig. 1 are a local area network (LAN) 177 
and a general wide area network (WAN) 179. The LAN 177 and/or the WAN 179 
can be wired networks, wireless networks, or any combination of wired or wireless 
networks. Such networking environments are conmionplace in offices, enterprise- 
wide computer networks, intranets, and the Internet. 

When used in a LAN networking environment, computer 130 is connected 
to LAN 177 via network interface or adapter 186. When used in a WAN 
networking environment, the computer typically includes a modem 178 or other 
means for estabUshing communications over WAN 179. Modem 178, which may 
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be internal or external, may be connected to system bus 136 via the user input 
interface 170 or other appropriate mechanism. 

Depicted in Fig. 1, is a specific implementation of a WAN via the Internet. 
Here, computer 130 employs modem 178 to establish communications with at 
least one remote computer 182 via the Internet 180. 

In a networked environment, program modules depicted relative to 
computer 130, or portions thereof, may be stored in a remote memory storage 
device. Thus, e.g., as depicted in Fig. 1, remote appUcation programs 189 may 
reside on a memory device of remote computer 182. It will be appreciated that the 
network connections shown and described are exemplary and other means of 
establishing a communications link between the computers may be used. 

Exemplary Framework for Authoring, Using, and Compiling Generic Classes 

Fig. 2 shows an exemplary framework 200 and a compiled project 202 
targeted for execution on a runtime engine (RE) 204. In object-oriented 
progranmiing, the terms "Virtual Machine" (VM) and "Runtime Engine" (RE) 
have recently become associated with software that executes code on a processor 
or a hardware platform. The RE 204 is operable to translate common intermediate 
language code into microprocessor-specific binary that is executable by a 
computer. In the description presented herein, the term "RE" includes VM. A RE 
is often associated with a larger system (e.g., integrated development environment, 
framework, etc.) that allows a programmer to develop an application. 
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For a programmer, the application development process usually involves 
selecting a framework, coding in an object-oriented progranuning language 
(OOPL) associated with that framework to produce a source code, and compiling 
the source code using a compiler associated with the framework. In Fig. 2, the 
framework 200 includes a code editor 206 for authoring (i.e., writing and/or 
editing) project source code 208, project resources 210 (e.g., libraries, utilities, 
etc.) and a compiler 212 for compiling the project source code 208. The 
programmer may elect to save project source code and/or project resources in a 
project file and/or a solution file, which may contain more than one project file. If 
a progranmier elects to compile project code and/or project resources, then the 
resulting compiled code, and other information if required, is then typically made 
available to users, e.g., as a compiled project, a solution, an executable file, an 
assembly, etc. 

The project resources 210 include class libraries 214 and other resources 
216 (e.g., utilities, etc.). The class libraries 214 have definitions for classes that 
may be used and/or authored by a developer. The classes contained in class 
libraries 214 may have associated tokens for ease of referencing and compiling the 
classes. For example, each class in the class libraries 214 can have a numerical 
token that identifies the class. 

One or more of the class definitions in the class libraries 214 correspond to 
generic classes (also called generic types) (e.g., generic classes 314, Fig. 3). The 
term "generic class" refers to classes, interfaces and methods that operate 
uniformly on instances of different types and/or classes. By way of example, and 
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not limitation, a "Queue<Type>" class can be a generic class, wherein "Type" may 
be declared as any of multiple allowable types or classes. The class library 
definition of a generic class defines which types are allowable for the generic class 
as well as the methods appUcable to an instance of a generic class. 

One or more standard generic classes may be provided by the framework 
200. For example, a recently developed framework called the .NET framework 
(Microsoft Corporation, Redmond, Washington) comes with a generic "Queue 
<Type>" class, a "Stack <Typel>" class, a "Dictionary <Typel, Type2>" class, 
and others. In addition, implementations of authoring methods and systems 
described herein enable a developer define generic classes and make them 
available in the class libraries 214 for use by the project code 208. 

Precompiled data 218 shown in Fig. 2 includes any data created and/or used 
by the compiler 212 to generate the compiled project 202. As is discussed in 
further detail below, precompiled data 212 may include a parse tree 312 (Fig. 3), a 
tokenized parse tree 316 (Fig. 3), and a validated tokenized parse tree 318 (Fig. 3). 
Precompiled data includes various data structures and other information that are 
intermediate between the source code 208 and the compiled project 202. Fig. 3 
describes exemplary data and information in the precompiled data 218 and how 
the compiler 212 uses the precompiled data to create the compiled project 202. 

Fig. 2 shows a compiled project 202 generated by the compiler 212, which 
includes portable code 220, metadata 222, and other data 224 (e.g., headers, native 
image data, custom image data, etc.) that may be necessary for proper execution of 
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the portable code 220. The other data 224 may pertain to project resources 210 or 
other resources. The compiled project 202 is typically available as one or more 
files capable of distribution over a network. For example, the .NET framework 
can produce a compiled project as a portable executable file containing 
intermediate language code (IL code) and metadata, which is suitable for 
distribution over the Internet and execution using the .NET Runtime Engine 
(RE). In the .NET™ environment, the compiled project 214 may be referred to as 
an assembly. Of course, one or more separate code files and one or more separate 
data files may be contained within a project file or a compiled project file. Upon 
receipt of the requisite file or files, a user can execute an embedded application or 
appUcations on a RE associated with the selected framework. Fig. 2 shows the RE 
204 associated with the framework 200. 



Traditional frameworks, such as the JAVA language framework (Sun 
Microsystems, Inc., Palo Alto, California), were developed initially for use with a 
single object-oriented programming language (OOPL) (i.e., monolithic at the 
programming language level); however, the .NET framework allows 
programmers to code in a variety of OOPLs (e.g., VISUAL BASIC®, C++, Visual 
C# .NET™, JScript, Visual J# .NET^^, etc.). This multi-OOPL or multi-source 
code framework is centered on a single compiled intermediate language having a 
virtual object system (VOS). 

The intermediate language (IL) generated by the .NET Framework is 
often referred to as a "language-neutral" intermediate language because the IL 
may be generated from software written in multiple source code languages. The 
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compiler 212 in a .NET Framework compiles all source code to a common IL, 
irrespective of the source code language. 



In contrast to the .NET^^ Framework, other frameworks, such as the 
JAVA^^ language framework, do not allow progranraiers to code in a variety of 
OOPLs. For example, the JAVA^^ language framework requires that all source 
code be in the JAVA^^ language. The JAVA™ language framework compiles the 
JAVA^^ language source code into bytecodes, which are non-language-neutral. 
Thus, in the JAVA™ language framework there cannot be bytecodes generated 
from multiple OOPLs. 



While the aforementioned .NET^^ framework exhibits programming 
language or source code interoperability, a need exists for methods, devices and/or 
systems that allow authorship, use, and compilation of generic classes in a JAVA 
language project, solution, or source code. For example, a developer may want to 
declare a predefined generic class in source code written in the JAVA language, 
whereby the declared generic class is compiled into portable code. As further 
described herein, exemplary methods, devices, and/or systems can facilitate 
authoring, using, and compiling JAVA language source code in the .NET 
Framework. 



Implementing Generic ,NET Classes in a JAVA"" Language 

With particular regard to the code editor 206, a user may author the project 
source code 204 in a number of source code languages, including JAVA , VJ++, 
Visual J# .NET™, or other JAVA™ languages. As used herein, the term "JAVA™ 
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language" refers to any source code language that is based on a formal JAVA 

Tim 

language specification, such as, but not limited to, the JAVA Development Kit 
(JDK™) 1.1.4. Although formal JAVA™ specifications do not specify generic 
classes, exemplary implementations described herein provide ways for generic 
classes to be authored, used and compiled in a JAVA language source code. 



Implementations of methods and systems described herein enable authoring 
generic classes in JAVA^^ language source code for use by JAVA^^ language 
and/or software programs in other languages. In particular, these implementations 
provide for authoring and using generic classes whereby instances of such generic 
classes can be compiled into a common intermediate language (CIL) and executed 
by a runtime engine, such as the runtime engine 204. A generic class may be 
authored by defining the generic class such that methods and data of the generic 
class are uniformly applicable to multiple different classes. In addition, such 
generic classes authored in JAVA language may be used (e.g., declared, 
referenced, etc.) by software programs written in other languages, such as C+-f 
and Visual C# .NET™. 

In a particular implementation, angular brackets are used in JAVA 
language source code to identify classes associated with a generic class. Between 
the angular brackets, at least one unconstrained type or class is specified. The 
following examples illustrate how a developer may author a generic class in 
JAVA"" language source code. 



Example 1: 
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public class MyGenericClass<X> 
{ 

public MyGenericClass ( ) 
{ 

// constructor 

} 

public void Set(X xvar) 
{ 

// code that may change state of this class 

} 

public X ReturnResult 0 
{ 

X xvar; 

// code that may change xvar 
return xvar; 

} 

} 



T'\A 

Example 1 illustrates a generic class definition in JAVA language source 
code in which the type argument, identified by *X', can be of any class. The 'X' 
class is called an unconstrained type because it can be of any class. The generic 
class can be instantiated by providing a value for the type argument. In so doing, a 
'constructed type' is created. 



A second example of a generic class definition in JAVA™ language source 
code is shown in example 2 shown below 
Example 2: 



public class MyGenericClass<X implements IComparable> 
{ 

public MyGenericClass ( ) 
{ 

// constructor 

} 

public void Set(X xvar) 
{ 

// code that may change state of this class 
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} 

public X ReturnResult ( ) 
{ 

X xvar; 

// code that may change xvar 

return xvar; 

} 

} 



Example 2 illustrates how for certain generic classes each type-parameter 
may be qualified by an explicit-type-parameter-constraint. The specification of an 
exphcit constraint is optional. If given, the constraint is a reference-type that 
specifies a minimal "type-bound" that every instantiation of the type parameter 
must support (for example, the constraint may be that the type parameter must 
implement a certain interface, inherit from a certain class, or provide a default 
constructor). In Example 2 above, the generic class can be instantiated by 
providing a value for the type argument, identified by 'X'; the value provided 
must be of a class that implements the IComparable interface. 



The foregoing examples illustrate how a developer may author generic 

TXVI 

classes in the JAVA language using the code editor 206. Such authored generic 
classes can be included in the generic classes of the class libraries 214. Other 
generic classes and types may be provided in the class Ubraries 214. As discussed 
earUer, such generic classes, whether or not they are authored in JAVA 
language, may be used by JAVA language programs and/or other non-JAVA 
language programs. 
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In a .NET Framework implementation, the generic classes (i.e., types), 
parameters, non-generic classes, and instantiated generic classes are defined by 
various code sections, such as .NET Assemblies, .NET Class Libraries, and User 
Code. A .NET™ Assembly is a collection of classes in MSIL form (e.g., classes 
available in .NET^^ Frameworks). Table 1 illustrates an exemplary arrangement. 



Table 1 



Description 


Defined By 


.NET Generic Type 


.NET Class Libraries, 
.NET Assembly 


Formal Parameter Type to a 
,NET Generic Type 


.NET Class Libraries, 
.NET Assembly 


Type Parameter of Generic 
Type to be instantiated 


User Code 


Non Generic Type 


.NET Class Libraries, 

.NET Assembly, User Code 


Constructed Type 


User Code 



Thus, a .NET Class Library and/or a .NET Assembly contain definitions of 
generic classes, and specify the formal parameter types/classes that can be passed 
to a generic class. User code, such as project code 208 and user-authored class 
libraries, specifies any constructed types (i.e., instantiated generic classes). 



Generic classes that have been defined and stored in the class libraries 214 
can be used by developers, even in source code written in languages for which the 
use of generic classes has not been formally specified, through implementations 
described herein. For example, a developer can declare, or otherwise reference, a 
generic class in JAVA language source code. In the .NET framework, a 
developer can create JAVA language source code using Visual J# .NET that 

Ue & Hayes. PLLC 18 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



includes declarations of instances of pre-defined generic classes. As is discussed 
in further detail below, the compiler 212 is operable to compile declared instances 
of generic classes into portable code 220 in languages that do not formally specify 
use of generic classes. 

With regard to using generic classes, a developer specifies in the source 
code any unconstrained types or classes defined in the generic class definition. As 
discussed above, when source code declares an instance of a generic class with an 
allowable unconstrained type, the instance of the generic class is referred to as a 
constructed class. A constructed class is a species of the generic class. For 
example, if a generic class Queue, is defined as 'Queue<X>,' wherein class 'X' is 
unconstrained, a declaration of 'Queue<int>' is referred to as a constructed class. 

A developer specifies a constructed class of the desired generic class, and 
then uses the constructed class much like other classes. The developer can declare 
an instance of the constructed class, reference the instance of the constructed class, 
apply operations or methods to the instance of the constructed class, and the like. 

Examples of declared generic types are shown below in Table 2, in which 
parameter 'X' refers to an unconstrained type: 



Table 2 



Declared Generic 
Type 


Instantiated Type 


Queue<X> 


Queue <int> abc = new Queue <int>; 


Queue <System. String> abc = new 
Queue<System . Str ing> ; 


Queue <Queue <System.String> > = new Queue <Queue 
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<System. String> >; 


Lookup<int,X> 


Lookup<int, Object> lu = new Lookup<int, Object>; 


Lookup <int, Queue<String> > = new Lookup<int, 
Queue<String> >; // Nested Generic Type 


SLookup<String, X> 


class STR extends String 

SLooKUp<Suring, (jD3ect> sxu = new bijOOKup<bL:ring, 
Object> ; 

SLookup<STR, Object> slu2 = new SLookup<STR, 

Object>; 

// The next line would be error because 
// System. IntPtr is not an instanceof (String) ; 
SLookup<Systein. IntPtr , Object> = new 
SLookup<Systein. IntPtr, Object>; 



Some generic classes may allow for nesting of classes. Nested classes refer 
to classes within classes. For example, a constructed class of the generic class 
'Queue<X>' may be 'Queue<Queue<int»,' wherein 'int' is a nested class; i.e., 
'int' is nested in the inner 'Queueo' generic class. In the foregoing example, 
because 'X' is unconstrained, generic classes can be nested at any number of 
levels. Thus, a constructed class takes the general form 'GC<GC<GC<...»>,' 

"yxji 

where *GC' refers to the generic class. In a .NET implementation, nested 
classes may be used in JAVA™ language source code, and source code of other 
languages that may not formally specify use of generic classes. 

Existing JAVA^^ language source code can be easily adapted to use 
resources, such as generic classes, which may be provided by a framework or 
other software development package. In a framework environment, the adapted 
JAVA™ language source code can be compiled for execution by a runtime engine, 
A developer can modify existing source code to include references to generic 
classes. The developer simply needs to identify a generic class that is available 
from the framework or other software development package, and specify the class 
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(or classes) that are unconstrained parameters for the generic class using the 
proper syntax. The developer creates a constructed class by declaring a generic 
class specifying the unconstrained class (or classes) to be used. An instance of the 
constructed class can then be declared and used. 



For example, a JAVA^^ language source code developer may want to port 
existing JAVA^^ language code to the .NET™ framework and use the generic 
classes provided by .NET™. The existing JAVA^^ language code may have been 
written in standard JAVA^^ language or in a variation of JAVA^^ language such as 
Visual J#^^, Jscript, or J++. Regardless of the original JAVA™ language used, 
Visual J# .NET™ in the .NET™ framework enables a developer to port the 
existing JAVA™ language code to the .NET™ framework and use the generic 
classes of the .NET™ framework. 



Generating Executable Code From Source Code Using Generic Classes 

CompiUng source code that uses generic classes involves generating a 
compiled project representative of the source code. The compiled project is 
readily executable by a microprocessor, using a runtime engine. The compiled 
project may also be portable to various platforms, hardware, etc. A common 
intermediate language (CIL) can faciUtate portabiUty of the compiled project. 

Thus, one implementation of portable code 218 includes a common 
intermediate language (CIL), such as Microsoft® Intermediate Language (MSIL) 
code. MSIL defines a virtual instruction set. The MSIL is typically translated by 
the runtime engine 222 into lower-level instructions executable by a 
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microprocessor. The MSIL is portable by virtue of the fact that the runtime engine 
222 is microprocessor or platform aware. A particular implementation of the 
framework 200 includes Visual J# .NET. Visual J# .NET includes an editor for 
writing and editing source code using JAVA language syntax, and a compiler for 
compiling the JAVA language source code into Microsoft ® Intermediate 
Language (MSIL). 

Fig. 3 is a block diagram illustrating an exemplary compiler 212 
performing operation with respect to project code 208 to generate portable code 
220 executable by a runtime engine. The compiler 212 includes a parser 302, 
lexical analyzer (lexer) 304, common intermediate language (CIL) importer 306, 
semantic analyzer 308, and code generator 310. 

The parser 302 receives the project source code 208 or other input and 
generates lexemes based on the source code 208. A lexeme is a minimal lexical 
unit of a computing language, such as a keyword, identifier, literal, punctuation, 
and the like, that is recognized by the lexer 304. Typically, the stream of 
characters making up the source program 208 is read by the parser 302, one at a 
time, and grouped into lexemes, which are passed to the lexer 304. 

In one implementation, the parser 302 reads JAVA language source code 
from the project code 208, which includes references to generic classes 314. The 
parser 302 divides a reference to a generic class into the generic class name, and 
one or more associated classes, which may be constrained or unconstrained. For 
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example, if 'Queue<X>' is a generic class, a declaration 'Queue<int>' may be 
divided into lexemes *Queue' and *int'. 

The lexer 304 analyzes the syntax of the lexemes generated by the parser 
302 with respect to a formal computing grammar. The lexer 304 resolves the 
lexemes into identifiable parts before translation into lower level machine code. 
The lexer 304 may also check to see that all input has been provided that is 
necessary. During compilation, the lexer 304 issues an error if the lexemes cannot 
be resolved to identifiable parts defined in the formal computing grammar. 

In one implementation, the output of the lexer 304 is a parse tree 312. The 
parse tree 312 is a representation of the source code 208 in which types referenced 
in the project code 208 are separated in preparation for code generation. The parse 
tree 312 may be a hierarchical, or tree, structure, in which parameters of generic 
class declarations are listed under the generic class. Nested classes of a generic 
class reference are presented at lower branches under the generic class. For 
example, a line of Visual J# .NET^^ (a JAVA™ language) source code 
MyGenericClasses.LookupTable<long, MyGenericClasses.Queue<String> > may 
be represented in the parse tree 312 as follows: 

CType => MyGenericClasses .LookupTable 
ClassTree => 

CType => long 

ClassTree => null 

CType => MyGenericClasses .Queue 

ClassTree => 

CType => String 
ClassTree = null. 



Ue & Hayes, PLLC 



23 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



wherein 'LookupTable' is a generic class, having two parameters, in which 
the second parameter is unconstrained as to type. In the above example, the 
second parameter of the 'LookupTable' is 'Queue,' which is a generic class 
having a nested class of 'String.' The parser interacts with the CIL importer 306 
to validate direct references to the generic classes based on metadata that describes 
the generic classes. 

In an exemplary implementation, the lexer 304 constructs variables of type 
CClass_Type from the project code 208. CClassType is a subclass of Class 
CType. In this implementation, the parser 302 fills in recursive (i.e., nested) 
CClass_Types for generic classes. Later, the lexer 304 traverses the tree while 
vahdating each CType and obtaining an associated CClass object reference. When 
the CClass object reference is created, the CIL importer 306 is called, which allots 
a token to the CClass object. CClass_Type, CClass and CClassJnfo objects are 
kept unique for the duration of the compiler session. 

Thus, the CIL importer 306 generates a tokenized parse tree 316 based on 
the parse tree 312 and generic class definitions in the generic classes 314. The 
generic classes 314 may be obtained from class libraries (e.g., class Ubraries 208, 
Fig. 2) or other compiled projects (e.g., assemblies in .NET ). In the tokenized 
parse tree 312, the types are represented as tokens that refer to defined types. For 
example, a constructed class *Queue<int, string>' may be represented in the parse 
tree 312 as follows: 

TokenCurrent 
Tokenl 
Token2 , 
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wherein "TokenCurrent" is a token associated with generic class 'Queue/ Token 1 
is a token associated with class 'int', and Token2 is a token associated with class 
'string/ 

A particular implementation of the CIL importer 306 also generates 
metadata related to the classes referenced in the project code 208. The CIL 
importer 306 gathers metadata from class definitions and populates the tokenized 
parse tree 316 with the metadata. 

In a .NET^^ implementation of the CIL importer 306, the CIL importer 
creates Microsoft® Intermediate Language (MSIL) assembly tokens using native 
.NET™ Metadata Application Programming Interfaces (APIs). The CIL importer 
306 uses the CClassType data created by the lexer 304 to construct data of type 
CClass. CClass variables store Classlnfo, which include metadata descriptive of 
the class. The CIL importer 306 stores the MSIL assembly tokens in data of type 
CClassInfo. Every CClass^Type has a field to hold the CClass and vice versa. 



class CType^List : public std: : list<const CType*> 
{ 

) 

CClass_Type holds a reference to CClass 
class CClass_Type : CType 
{ 

CType_List *m_pCtypeList ; 
CClass *pCClass; 

} 

// CClass holds a reference to CClassInfo and a reference 
to CClass„Type 
class CClass 
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{ 

CClass_Type *pCClassType ; 
CClass_Info *pCClass_Info; 

] 

CClass_Info 
{ 

unsigned int uAssemlbyToken; 

} 

Metadata describes the types and classes in the portable code. Exemplary 
metadata include: a name of the class; visibility information indicating the 
visibility of the class; inheritance information indicating a class from which the 
class derives; interface information indicating one or more interfaces implemented 
by the class; method information indicating one or more methods implemented by 
the class; properties information indicating identifying at least one property 
exposed by the class; and events information indicating at least one event the class 
provides. 

The semantic analyzer 308 performs semantic analysis on the tokenized 
parse tree 314. Semantic analysis involves traversing ttie tokenized parse tree 314 
and validating types and operations with respect to the generic classes represented 
in the parse tree. For example, the semantic analyzer 308 vahdates assignments 
and casts with 'instanceof checks' to ensure that objects of generic classes are not 
assigned to an invalid type. If invalid types or operations are identified by the 
semantic analyzer 308, an error is generated during compile time. If no errors are 
identified, the semantic analyzer 308 generates a validated tokenized parse tree 
318. 
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The code generator 310 generates the compiled project 214 based on the 
vahdated tokenized parse tree 318 and the generic classes 314. Code generator 
310 converts die parsed and type checked tokens of the validated tokenized tree 
318 into common intermediate language (CIL) code. The code generator 310 
traverses the vahdated tokenized parse tree 318 gathering tokens. When the code 
generator has enough tokens to create a hne of CIL code, the corresponding CIL 
code is appended to the portable code 216. 

The code generator 214 creates the metadata 218 based on metadata in the 
vahdated tokenized parse tree 318. The metadata 218 may be stored with the 
project code 216 so that the compiled project 214 can be easily transported from 
one platform to another platform. In addition, the metadata 218 can enable 
another application program and/or developers to use the project code 216. 

Although some exemplary methods and systems have been illustrated in the 
accompanying Drawings and described in the foregoing Detailed Description, it 
will be understood that the methods and systems are not limited to the exemplary 
embodiments disclosed, but are capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit set forth and 
defined by the following claims. 
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